Diametric theorems in sequence spaces
نویسندگان
چکیده
منابع مشابه
Diametric theorems in seuence spaces
In a finite metric space (F, #) a (discrete) diametrical problem concerns a quest ion like "How large can a subset A of F with #(a, a I) <_ 5 for all a, a I E A be and what are the opt imal configurations?" For systems of subsets with the union function d V or binary sequences with the Hamming distance dH the diametrical problems have been solved by Ka tona [3] and Klei tman [4], respectively. ...
متن کاملThe Edge-Diametric Theorem in Hamming Spaces
The maximum number of edges spanned by a subset of given diameter in a Hamming space with alphabet size at least three is determined. The binary case was solved earlier by Ahlswede and Khachatrian [A diametric theorem for edges, J. Combin. Theory Ser. A 92(1) (2000) 1–16]. © 2007 Elsevier B.V. All rights reserved.
متن کاملCommon fixed point theorems of contractive mappings sequence in partially ordered G-metric spaces
We consider the concept of Ω-distance on a complete partially ordered G-metric space and prove some common fixed point theorems.
متن کاملThe Diametric Theorem in Hamming Spaces-Optimal Anticodes
Ž n . For a Hamming space X , d , the set of n-length words over the alphabet a H 4 n X s 0, 1, . . . , a y 1 endowed with the distance d , which for two words x s a H Ž . n Ž . n x , . . . , x , y s y , . . . , y g X counts the number of different components, 1 n 1 n a we determine the maximal cardinality of subsets with a prescribed diameter d or, in another language, anticodes with distance ...
متن کاملLipschitz selections of the diametric completion mapping in Minkowski spaces
We develop a constructive completion method in general Minkowski spaces, which successfully extends a completion procedure due to Bückner in twoand three-dimensional Euclidean spaces. We prove that this generalized Bückner completion is locally Lipschitz continuous, thus solving the problem of finding a continuous selection of the diametric completion mapping in finite dimensional normed spaces...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 1992
ISSN: 0209-9683,1439-6912
DOI: 10.1007/bf01191200